Basic problems of learner's lexicography

Optimal learners for multiclass problems

The fundamental theorem of statistical learning states that for binary classification problems, any Empirical Risk Minimization (ERM) learning rule has close to optimal sample complexity. In this paper we seek for a generic optimal learner for multiclass prediction. We start by proving a surprising result: a generic optimal multiclass learner must be improper, namely, it must have the ability t...

Basic Problems of Mereotopology

Mereotopology is today regarded as a major tool for ontological analysis, and for many good reasons. There are, however, a number of open questions that call for an answer. Some of them are philosophical, others have direct import for applications, but all are crucial for a proper assessment of the strengths and limits of mereotopology. This paper is an attempt to put some order into this still...

Lexicography versus

Lexicography and terminography are specialised professions concerned with the compilation and editing of dictionaries. The lexicographer documents the words in the vocabulary of the general language whereas the terminographer documents the terminology of specific subject fields and domains. The terminographer works with a more restricted register than the general lexicographer, but from a holis...

The Art of Lexicography

Basic Scheduling Problems

In this paper, we propose 260 scheduling problems whose size is greater than that of the rare examples published. Such sizes correspond to real dimensions of industrial problems. The types of problems that we propose are : the permutation flow shop, the job shop and the open shop scheduling problems. We restrict us to basic problems : the processing times are fixed, there are neither set-up tim...